class Solution {
public:
    bool repeatedSubstringPattern(string s) {
string p;
int n=s.size();
s.insert(s.begin(),' ');
for(int i=1;i<=n/2;++i)
{
   if(n%i==0) p=s.substr(1,i);
   else continue;
    int flag=1;
    for(int j=1;j<=n;j+=i)
    {
        string m;
        m=s.substr(j,i);
        if(m!=p)
        {
            flag=0;
            break;
        }
    }
if(flag)return true;
}
return false;
    }
};